Кружне зоне
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,8 s | 64 Mb | стандардни излаз | стандардни улаз |
Квалитет сигнала зависи од удаљености тачке од предајника. Простор је подељен у зоне облика кружних прстенова, при чему ширине прстенова могу бити међусобно различите (како је приказано на слици). Напиши програм који за дату тачку одређује зону којој припада.
Улаз
Са стандардног улаза уноси се број \(n\) (\(1 \leq n \leq 50000\)), а затим и \(n\) реалних бројева заокружених на две децимале, сваки у посебном реду, који представљају ширине свих кружних прстенова (за почетни прстен, тај број представља полупречник). Након тога се уноси број \(m\) (\(1 \leq m \leq 50000\)) и затим \(m\) парова координата тачака (у сваком реду се налазе два реалана броја заокружена на две децимале, раздвојена са по једним размаком).
Излаз
На стандардни излаз исписати \(m\)
линија. У свакој линији исписати или индекс зоне (броје се од нуле)
којој тачка припада или текст izvan ако је тачка изван
последње зоне. Ако је тачка на граници две зоне, сматрати да припада
унутрашњој.
Пример
Улаз
3 2.0 3.0 7.0 5 1.0 1.0 2.0 3.0 8.0 7.0 13.2 14.5 0.0 12.0
Излаз
0 1 2 izvan 2
Морате бити улоговани како бисте послали задатак на евалуацију.